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(54) BLOCK DISTORTION REDUCTION DEVICE AND REDUCTION METHOD 

(57)Abstract: 

PURPOSE: To reduce block distortion by obtaining a 
difference between orthogonal transformation data and 
quantization data to obtain additional information and 
correcting inverse transformation data of a block having 
block distortion based on the additional information in 
the case of decoding. 

CONSTITUTION: Original image data are received 
continuously by using, e.g. horizontal 8 picture elements 
x vertical 8 picture elements as a unit. The data are 
divided in frequency components in an orthogonal 
transformation circuit 1 2 and coded and compressed at 
a high efficiency in a quantization circuit 14 and a coding 
circuit 16. An additional information generating circuit 24 
calculates a difference between the conversion data 
outputted from the orthogonal transformation circuit and 
quantization data outputted from the quantization circuit 
14 to detect a difference from a data compression rate 
for each block of original image data, that is, the 
occurrence of discontinuity between blocks, i.e., block 

distortion in advance and the result is outputted as additional information. A correction circuit 
26 corrects inverse transformation data outputted from an inverse orthogonal transformation 
circuit 22 based on the additional information to provide decoding image data with less block 
distortion. 
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[0022] FIG. 1 is a block diagram of one embodiment of a block 

distortion reduction device of the present invention. This block 
distortion reduction device 10 includes: an orthogonal transform circuit 
12, a quantization circuit 14 and a coding circuit 16 which encode 
original image data; a decoding circuit 18, an inverse quantization 
circuit 20 and an inverse orthogonal transform circuit 22 which decode 
the coded original image data so as to obtain decoded image data; and 
an additional information generation circuit 24 and a correction circuit 
26 which correct the original image data to be decoded. 
[0023] The above-mentioned orthogonal transform circuit 12 

performs orthogonal transform on original image data and outputs the 
transformed data. As such orthogonal transform circuit 12, any 
conventional and well-known orthogonal transform method such as 
Karhunen-Loeve Transform, Hadamard Transform and Haar Transform, 
in addition to Discrete Cosine Transform (DCT) as described in the 
Related Art, can be used. 

[0033] Next, the additional information generation circuit 24 

calculates the difference between the transformed data outputted from 
the orthogonal transform circuit 12 and the quantized data outputted 
from the quantization circuit 14 so as to output additional information 
for reducing block distortion based on this difference. 
[0034] The transformed data outputted from the orthogonal 

transform circuit 12 and the quantized data outputted from the 
quantization circuit 14 are inputted into the additional information 
generation circuit 24, and the difference between these transformed 
data and quantized data is calculated in the additional information 
generation circuit 24. The high frequency components of the 
transformed data are compressed (reduced) at a high efficiency in the 
quantization circuit 14. However, since the frequency components 
vary from block to block, a problem such that a block containing a lot of 
low frequency components is not compressed at a high efficiency, 
although a block containing a lot of high frequency components is 
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compressed at a high efficiency, may occur. 

[0035] As mentioned above, since the compression ratio 

(reduction ratio) varies from block to block, if there is a large difference 
in compression ratio between adjacent blocks, discontinuity occurs 
between the blocks, which causes a block distortion. In order to solve 
this problem, the additional information generation circuit 24 is 
provided in the present invention so that it detects a difference in data 
compression ratio (reduction ratio) per block of original image data by 
calculating a difference between transformed data and quantized data, 
detects in advance that discontinuity between blocks, namely a block 
distortion, will occur, and outputs the detection result as additional 
information. 

[0036] For example, in the case where the difference in data 

compression ratio between adjacent blocks exceeds a predetermined 
value, it can be judged that discontinuity of pixels between the blocks of 
decoded image data has occurred due to the difference in compression 
ratio between the blocks. In the case where the difference does not 
exceed the predetermined value, it can be judged that even if 
discontinuity occurs in pixels between the blocks of decoded image data, 
such discontinuity is that which originally exists in pixels between 
blocks of original image data. 

[0037] Note that a difference between transformed data and 

quantized data may be calculated so as to output differences in all the 
coefficients of each block as additional information. However, since 
the amount of such additional information is enormous, it is desirable to 
use, for example, the average value of the differences in all the 
coefficients of each block, as well as the average value of the 
differences in the coefficients of high frequency components, the 
average value of the differences in the coefficients of low frequency 
components, or the like. 

[0038] It is also possible to detect in advance a difference in data 

compression ratio between adjacent blocks after calculating differences 
in coefficients of each block or the average value of such differences, 
and to output, as additional information, only a flag signal indicating a 
block in which a block distortion will occur. Note that such additional 
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information may be compressed by quantization or encoding in order to 
reduce the amount thereof, and then transmitted or stored. 

[0044] Finally, the correction circuit 26 corrects the inverse 

transformed data outputted from the inverse orthogonal transform 
circuit 22, based on the additional information outputted from the 
additional information generation circuit 24, and outputs decoded 
image data. For example, a low-pass filter which cuts the high 
frequency components of inverse transformed data, a means for 
averaging (smoothing) discontinuity of pixels between blocks of 
decoded image data, or the like can be used, as this correction circuit 
26. 

[0045] The inverse transformed data outputted from the inverse 

orthogonal transform circuit 22 is inputted to the correction circuit 26. 
The correction circuit 26 judges whether or not this inverse transformed 
data is to be corrected according to the additional information. In the 
case where the inverse transformed data is to be corrected, it is 
corrected by, for example, cutting the high frequency components or 
averaging the discontinuity of pixels between adjacent blocks, and then 
outputted as decoded image data consisting of 64 pixel values. On the 
contrary, in the case where the inverse transformed data is not to be 
corrected, it is outputted without correction, as decoded image data. 
[0046] For example, in the case where differences in coefficients 

of each block, the average value of the differences, or the like is given 
as the additional information outputted from the additional information 
generation circuit 24, it is only necessary to detect each difference in 
data compression ratio between blocks based on this additional 
information and to make the correction only if a difference in data 
compression ratio between adjacent blocks exceeds a predetermined 
value. Furthermore, in the case where a flag signal indicating a block 
in which a block distortion will occur is given as the additional 
information, it is only necessary to make the correction of only the block 
indicated by this flag signal. 
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